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TOTALLY POSITIVE TOEPLITZ MATRICES AND QUANTUM 
COHOMOLOGY OF PARTIAL FLAG VARIETIES 

KONSTANZE RIETSCH 


Abstract. We show that the set of totally positive unipotent lower-triangular 
Toeplitz matrices in GL n form a real semi-algebraic cell of dimension n — 1. 
Furthermore we prove a natural cell decomposition for its closure. The proof 
uses properties of the quantum cohomology rings of the partial flag varieties of 
GL n (C) relying in particular on the positivity of the structure constants, which 
are enumerative Gromov-Witten invariants. We also give a characterization 
of total positivity for Toeplitz matrices in terms of the (quantum) Schubert 
classes. This work builds on some results of Dale Peterson’s which we explain 
with proofs in the type A case. 


1. Introduction 

A matrix is called totally nonnegative if all of its minors are nonnegative. Totally 
nonnegative infinite Toeplitz matrices were studied first in the 1950’s. They are 
characterized in the following theorem conjectured by Schoenberg and proved by 
Edrei. 


Theorem 1.1. p0[ The oo x oo -Toeplitz matrix 


A = 


/ 1 
ai 

a 2 

1 

ai 

1 



a 2 

ai 


ad 




ad+i 



■ ■ ai 




a 2 


\ 


■■■/ 


is totally nonnegative precisely if its generating function is of the form, 
1 + ai t + a 2 t 2 + ... = exp (to) P 


iGN 


(1 - 7 it) ’ 


where a £ R>o and /3i > (3 2 > ■ ■ ■ > 0 , 71 > 72 > • • • > 0 with X) A + X) 7 * < 00 • 


1991 Mathematics Subject Classification. 20G20, 15A48, 14N35, 14N15. 

Key words and phrases. Flag varieties, quantum cohomology, total positivity. 

The author was funded for most of this work by EPSRC grant GR/M09506/01, and is currently 
supported by the Glasstone Foundation . 


1 






2 


KONSTANZE RIETSCH 


This beautiful result has been reproved many times, see fill for an overview. It 
may be thought of as giving a parameterization of the totally nonnegative Toeplitz 
matrices by 

{(a; 0 i)i, (7 i)i) G K>o x R> 0 x R> 0 I + 7 ») < 00 }, 

»e N 

where fa = fa - f 3 i+1 and 7* = 7; - 7 i+ i- 

Now let U~ denote the lower triangular unipotent n x n-matrices. One aim of 
this paper is to parameterize the set of totally nonnegative matrices in 




( 1 



\ 




ai 

1 






a 2 

ai 

1 



li 

x G U~ x = 

03 



ai 1 



< 

\a„-i 


03 

a 2 a\ 1/ 

> 


by n — 1 nonnegative parameters. Let A n -i(x) be the lower left hand corner i x i 
minor of x G X. Explicitly, we will prove the following statement. 

Proposition 1.2. Let X>o denote the set of totally nonnegative matrices in X. 
Then the map 

A>o := (Ai,..., A„_i) : A>o —» R^q 1 

is a homeomorphism. 


Note that A : X —> C ra_1 is a ramified cover and the nonnegativity of the values 
of the A, is by no means sufficient for an element u to be totally nonnegative. 
The statement is rather that for prescribed nonnegative values of Ai,...,A n _i, 
among all matrices with these fixed values there is precisely one which is totally 
nonnegative. 

The proof of this result involves relating total positivity for these nx n Toeplitz 
matrices to properties of quantum cohomology rings of partial flag varieties, via Dale 
Peterson’s realization of these as coordinate rings of certain remarkable subvarieties 
of the flag variety. We show that the Schubert basis of the quantum cohomology 
ring plays a similar role for these matrices with regard to positivity as does the 
(classical limit of the) dual canonical basis for the whole of U~ in the work of 
Lusztig [^H . This is the content of Theorem 7 . 2 , which is the main result of this 
paper. The above parameterization of A'>o comes as a corollary. 


1.1. Overview of the paper. The first part of the paper is taken up with intro¬ 
ducing the machinery we will need to prove our results. We set out by recalling 
background on the quantum cohomology rings of full and partial flag varieties, espe¬ 
cially work of Astashkevich, Sadov, Kim, and Ciocan-Fontanine, as well as Fomin, 
Gelfand and Postnikov. 

Their work is then used in Section [| to explain Peterson’s result identifying 
these rings as coordinate rings of affine strata of a certain remarkable subvariety y 
of the flag variety. The variety X of Toeplitz matrices enters the picture when the 
Peterson variety y is viewed from the opposite angle ([/“-orbits rather than U + - 
orbits). We recall the Bruhat decomposition of the variety of Toeplitz matrices. 
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Each stratum Xp has in its coordinate ring the quantum cohomology ring of a 
partial flag variety G/P with its Schubert basis and quantum parameters. 

In Section]^ we recall Kostant’s formula for the quantum parameters as functions 
on Ig in terms of the minors A, and generalize it to the partial flag variety case. 

After some motivation from total positivity the main results are stated in Sec¬ 
tion^. The Theorem 7.2 has three parts. Firstly, the set of points in Xp where all 
Schubert basis elements take positive values has a parameterization (gi,..., (jk) ■ 
Xp t >o —A K> 0 given by the quantum parameters. Secondly, this set lies in the 
smooth locus of Xp and the inverse of the map giving the parameterization is an¬ 
alytic. Thirdly, this set of Schubert positive po ints agrees with the set of totally 
nonnegative matrices in Xp. The Proposition T2 stated in the introduction is 
proved immediately as a corollary. 

In Section || we make an excursion to recall what these results look like explicitly 
in the Grassmannian case, which is studied in detail in an earlier paper. We then 
use the Grassmannian components of the Peterson variety to prove that the top 
Schubert class <t Wq p is generically nonvanishing as function on Xp. Conjecturally, 
the same should hold for the quantum Euler class, a w a PD{w)i which would 

imply that qH*(G/P) is reduced. 

In the next two 


The rest of the paper is devoted to the proof of the Theorem 7.2 


sections, parts (1) and (2) of the main theorem are proved. The main ingredient 
for constructing and parameterizing the Schubert positive points is the positivity of 
the structure constants (Gromov-Witten invariants). Computing the fiber in Xp 
over a fixed positive value of the quantum parameters (q ±,..., qk) is turned into an 
eigenvalue problem for an irreducible nonnegative matrix, and the unique Schubert 
positive solution we require is provided by a Perron-Frobenius eigenvector. The 
smoothness property turns out to be related to the positivity of the quantum Euler 
class, while bianalyticity comes as a consequence of the one-dimensionality of the 
Perron-Frobenius eigenspace. 

The final part of Theorem 7.2, that the notion of positivity coming from Schubert 
bases agrees with total positivity, is perhaps the most surprising. The problem is 
that, except in the case of Grassmannian permutations, we know no useful way 
to compute the Schubert classes as functions on the Xp. In Section [Tl] we begin 
to simplify this problem by proving another remarkable component of Peterson’s 
theory. Namely, consider the functions on Xp given by the Schubert classes of 
qH*(G/B). Then when extended as rational functions to all of A', these restrict 
to give all the Schubert classes on the smaller strata Xp. We prove this explicitly 
using quantum Schubert polynomials and Fomin, Gelfand and Postnikov’s quantum 
straightening identity. 

This l ast result enables us essentially to reduce the proof of the final part of 
Theorem 7.2 to the full flag variety case. The main problem there is to prove that 
an arbitrary Schubert class takes positive values on the totally positive part. This 
is done by topological arguments, using that the totally positive part of Xp is a 
semigroup. 


Acknowledgements. Dale Peterson’s beautiful results presented by him in a series 
of lectures at MIT in 1997 were a major source of inspiration and are the foundation 
for much of this paper. It is a pleasure to thank him here. Some of this work was 
done during a very enjoyable and fruitful stay at the Erwin Schrodinger Institute in 
Vienna, and sincere thanks go to Peter Michor for his hospitality. Finally, I would 
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2. Preliminaries 

Let G — GL n (C ), and / = {1,..., n — 1} an indexing set for the simple roots. 
Denote by Ad the adjoint representation of G on its Lie algebra g. We fix the Borel 
subgroups B + of upper-triangular matrices and B~ of lower-triangular matrices in 
G. Their Lie algebras are denoted by b + and b~ respectively. We will also consider 
their unipotent radicals U + and U~ with their Lie algebras u + and u” and the 
maximal torus T = B + H B . Let X*(T) be the character group of T and X*(T) 
the group of cocharacters with the usual perfect pairing < , >: X*(T) x A*(T) —» Z 
between them. Let A + C X*(T) be the set of positive roots corresponding to b + , 
and A_ the set of negative roots. The fundamental weights and coweights are 
denoted by uq,..., u) n -i G X*(T) and ,..., e X*(T) respectively. We 
define II C X*(T) to be the set of positive simple roots. The elements of II are 
denoted on,..., a„_i where the a m -root space g Qm G g is spanned by 



Let e := y~)" —1 e am . A special role will be played by the principal nilpotent element 
/ G u _ which is the transpose of e. 

We identify the Weyl group W of G, the symmetric group, with the group of 
all permutation matrices. W is generated by the usual simple reflections (adjacent 
transpositions) si,... ,s n -i- The length function I : W —> N gives the length of a 
reduced expression of w G W in the simple generators. There is a unique longest 
element which is denoted wq. 

2.1. Parabolics. Let P always denote a parabolic subgroup of G containing B~ 
and p the Lie algebra of P. Let Ip be the subset of / associated to P consisting of 
all the i G I with s, G P and consider its complement I p := I \ Ip. We will denote 
the elements of I p by {n\, ..., rip-} with 

no := 0 < rai < n .2 < ■ ■ ■ < n.k < n^+i := n. 

Then the homogeneous space G/P may be identified with the partial flag variety 
(of quotients) 

G/P = F ni ,...,n k (C n ) = {C n -» Vfc -» • • • -H Vi - 0 I dimPj = n 3 }. 

Next introduce Wp = (si \ i G Ip), the parabolic subgroup of W corresponding to 
P. And W p C W, the set of minimal coset representatives for W/Wp. An element 
w lies in W p precisely if for all reduced expressions w = • • • Si m the last index 

i m always lies in I p . We write w p or w p for the longest element in W p , while the 
longest element in ILp is denoted wp. For example w p = wq and wp = 1 . Finally 
P gives rise to a decomposition 

A+ = A Pi+ u A p , 
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where A p i+ = {a£ A + | < cqw/ >= 0 all? £ I p } and A p is its complement. So 
for example A b,+ = 0 and A^ = A + . 

3. The quantum cohomology ring of G/P 

3.1. The usual cohomology of G/P and its Schubert basis. For our purposes 
it will suffice to take homology or cohomology with complex coefficients, so always 
H*(G/P) = H*(G/P,C). By the well-known result of C. Ehresmann, the singular 
homology of the partial flag variety G/P has a basis indexed by the elements 
w £ W p made up of the fundamental classes of the Schubert varieties, 

:= (. B+wP/P) C G/P. 

Here the bar stands for (Zariski) closure. Let a p £ H*(G/P) be the Poincare dual 
class to [H^]. Note that fl p has complex codimension £(w) in G/P and hence a p 
lies in H 2 ^ W \G/P). The set {a p \ w £ W p } forms a basis of H*(G/P) called 
the Schubert basis. The top degree cohomology of G/P is spanned by a p P and we 
have the Poincare duality pairing 

H* (G/P) x H* (G/P) —> C, 

which may be interpreted as taking (a, p.) to the coefficient of <r p P in the basis 
expansion of the product er • p,. For w £ W p let PD(w) £ W p be the minimal 
length coset representative in wowWp. Then this pairing is characterized by 

(&W ' Gy) &w ,PD{v)‘ 


3.2. Definition of the quantum cohomology ring qH*(G/P). The (small) 
quantum cohomology ring qH*(G/P) may be defined by enumerating curves into 
G/P with certain properties. This description is responsible for its positivity prop¬ 
erties and is the one we will give here. For more general background there are 
already many books and survey articles on the subject of quantum cohomology, see 
e.g. |)|, |l3|, |28|, and references therein. 

Let I p = {ni,..., rifc}. Then as a vector space the quantum cohomology of the 
partial flag variety G/P is given by 

qH* (G/P) = C[gf,..., gf ] ® c H*(G/P), 

where q p ,,q p are called the quantum parameters. Consider the Schubert classes 
as elements of qH*(G/P) by identifying a p with 1 <g> <j p . We will sometimes drop 
the superscript P’s from the notation for the Schubert classes and the quantum 
parameters when there is no possible ambiguity. 

Now qH*(G/P) is a free C[gf,..., g^-module with basis given by the Schubert 
classes a p . It remains to give the structure constants (o// ,a p , cr p ) d in 

— 'W /„p „p „P\ „d,P 

a v a w~- \ a u I a v I a w/ d q a PD(u) 

u£W p 
deN fe 

to define the ring structure on qH*(G/P). Here q d is multi-index notation for 

n k di 

i=iQi ■ 
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Consider the set Add of holomorphic maps (f> : CP 1 —> G/P, such that 


k 

</* ([cp 1 ]) = J2 d * 
2=1 



Add can be made into a quasi-projective variety of dimension equal to dim(G/P) — 
Y^di(rii +1 — rii- 1 ). To define (cr p , a p , o//) d first translate the Schubert varieties 

fl p , fl p and Q/] into general position, say to fl p , fl p and fl p . Now consider the set 
Add (u, v, w) of all maps <j) £ Add such that 


</>(0) £ fly, </>(!) G fl p , and <j>( oo) £ 


Then Add(n, u, w) is finite if dim(G/P) — d»(«i+ 1 — rij_i) = f(w) + £(i>) + £(«;) 

and one may set 


{ #M d {u,v,w ) if dim(G/P) - ]Pdi(?x i+ i - ni-i) = 

= £(w)+£(w)+£(m;), 

0 otherwise. 


These quantities are 3-point, genus 0 Gromov-Witten invariants. By looking at d = 
(0,..., 0) one recovers the classical structure constants obtained from intersecting 
Schubert varieties in general position. Therefore this multiplicative structure is a 
deformation the classical cup product. We note that the structure constants by 
their definition are nonnegative integers. 

The quantum cohomology analogue of the Poincare duality pairing may be de¬ 
fined as the symmetric C[gf,..., q p ]-bilinear pairing 


qH* {G/P) x giP(G/P) — C[gf,..., q£ ], (a, /*)-<*■ /x) q 

which takes (a, /x) to the coefficient of a p P in the Schubert basis expansion of the 

w 0 

product a ■ fi. In terms of the Schubert basis the quantum Poincare duality pairing 
on qH*(G/P) is given by 


/„p p 

\ a w ' a 




,PD(v), 


where v,w £ W p , and PD : W p 
(see e.g. || Lemma 6.1). 


W p is the involution defined in Section 3.1 


3.3. Borel’s Presentation of the cohomology ring H*(G/P). Let G/P be 

realized as variety of flags of quotients as in Section |2.1|, 


G/P = P ni ,...,„ fc (C n ) = {C n = V k+1 -» 14 -»-» Pi -> 0 | dim Vj = n 3 } . 

Then for 1 < j < k + 1, the successive quotients Qj = ker(V) —► Vj- 1 ) define rank 
(Uj — rij-i) vector bundles on G/P. Their Chern classes shall be denoted 

diQj) =■ P 0) = ojfp- 

By the splitting principle it is natural to introduce independent variables xi,... ,x n 
such that x n . 1+ \...., x nj are the Chern roots of Qj. So 

7j — G {x U j_ i -f-1, 'Erij_ i+2 , • • • , 'Enj ) 


(3.1) 
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the i-th elementary symmetric polynomial in the variables {x ni +i,... , x ni+1 }. Let 
Wp act on the polynomial ring C[xi,..., x n ] in the natural way by permuting the 
variables. Then the ring of invariants is 


C[ Xl ,...,x n ] Wp =C 


T (i) 


(1) J 2 > 


a l i • • • ) a n 1 i <T 1 


(k+1) 


<7 


(fe+1) 
n—rik 


A. Borel || showed that the Chern classes a'- }) generate H*{G/P) and the only 
relations between these generators come from the triviality of the bundle Q\ © Q 2 © 
■ • ■ © Qk (which may be trivialized using a Hermitian inner product on C"). 

In other words, if J denotes the ideal in C[xi,... ,x n ] Wp generated by the ele¬ 
mentary symmetric polynomials ei(x 1 ,..., x n ), then 

(3.2) H*(G/P)^C[ Xl ,...,x n ] Wp /J. 


3.4. Schubert polynomials and elementary monomials for H*(G/P). For 

1 < i < k + 1, define 

(3.3) ep } = e^p := e»(xi,. ..,x nj ), 

the *-th elementary symmetric polynomial in rij variables. Then the e\ ’s are 
the generators of the ideal J. But for 1 < j < fc, the element corresponds 
under ( |3.2| ) to a nonzero element of H*(G/P), namely the special Schubert class 

p 

a s n .- i+1 -s„.- 

3 ^ 3 

The polynomial defined by 


/ ,.,\ n l / ,, ,\ n k—nk-1 

( 3 - 4 ) C < : = ( 4 1 > ) ' • ■ ( e n'k) 

represents the top class a w p. 

These are examples of the Schubert polynomials of Lascoux and Schiitzenberger, 
(22|. The Schubert polynomials { c w \ w € W p } C C[xi,..., x n ] Wp are, loosely 
speaking, obtained from the top one by divided difference operators, see |22) or [|b| 
for details. If P = B then Schubert polynomials c w are obtained for all w £ W, 
and the ones from above corresponding to G/P are just the subset consisting of 
all those for which w £ W p . The key property of a Schubert polynomial c w is of 
course that it is a representative for the corresponding Schubert class a w . 

A different description, following [{Tl]| , of the Schubert polynomials c w for ui £ 
W p says precisely where these representatives must lie. They are those representa¬ 
tives of the Schubert classes which may be written as linear combinations of certain 
“elementary monomials” in C[xi,..., x n ] Wp . 

Explicitly, let Cp be the set of sequences A = (A^,..., A^) of partitions, such 
that A ^ has at most (rij — rij- 1 ) parts and A^ < rij. To any A £ Cp associate a 
polynomial, 



Let us call these polynomials P-standard monomials. These e\ are linearly inde¬ 
pendent and span a complementary subspace to the ideal J. So 

C[xi,.. ,,x n } Wp = J © (e A ) Ae£p • 

Then the Schubert polynomial c w is the (unique) representative in {e\) K g£p for 
the Schubert class a p . 
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3.5. Astashkevich, Sadov and Kim’s presentation of qH*(G/P). The pre¬ 
sentation for the quantum cohomology ring qH*(G/P ) analogous to Borel’s pre¬ 
sentation of H*(G/P) was first discovered by Astashkevich and Sadov [[| and Kim 
|l8| . A complete proof may be found in Ciocan-Fontanine j|] . In special cases these 
presentations were known earlier, e.g. for Grassmannians |l|, |35|, and in the full 
flag variety case ©§■ 

The generators of qH*(G/P) will be the generators of the usual cohomology 
ring o\p' ) (embedded as 1 (g) a^) along with the quantum parameters qf,..., q£ ■ 
Here i,j runs through 1 < j < k + 1 and 1 < i < rij — rij- Let us for 

now treat the and qj as independent variables generating a polynomial ring 
/pir (i) (fc+i) i 

Definition 3.1 ((q, P)-elementary symmetric polynomials). Let i £ Z and l £ 
{-1,0, • • •, k + 1}. Define elements E^ p = E { ' ] £ C^,..., a ( n +^ , qi, •. •, q k \ 
recursively as follows. The initial values are 

= E^ = 0 for all i, and = 0 unless 0 <i<ni, 

and we set a- 1 ' 1 = 0 if i > ni — and = 1. For 1 < l < k + 1 and 0 < i < ni 
the polynomial E < j l ' > is defined by 


K (0 = 


(4 


(l- 1) 


cr^Et? 


e[ 1 ~ 1] 


°i°) + 

1 rd- 2 ) 


If the qi are set to 0 and the a^ ] are as in (|3.l[) , then this recursion defines the 
elementary symmetric polynomials e!'p. 


Remark 3.2. This is a basic recursive definition of the quantum elementary sym¬ 
metric polynomials. See || for a host of other descriptions. And here is also one 
other curious one to add to this list. 

Order the variables a+ lexicographically, so that af' 1 < tip ^ whenever j < j' 
or j = j' and i < k. Now suppose just for the remainder of this remark that 

d) (?) a') 

the variables ay are not necessarily commuting. More precisely, let ay and oy 

commute unless |j — j'\ = 1 and both i and k are maximal. In that case impose 

the Heisenberg relation 


(J ul (T yj 1 = rr J ’ (T yj> A-a 

rij ^rij— rij — i 1 ^3 * 

The qi commute with everything. Now add a central variable x and define poly¬ 
nomials Pj(x) = x n i~ n j — 1 a- a[ jS> x nj ~ nj ~ 1 ~ 1 + ... + tr^_ n . Then expand the 
product 

Pm(x) ■ Pm-l{x) ■ ... -Pl{x) 

fj) 

and write the resulting coefficients in terms of increasing monomials in the <j\ 
(monomials with factors ordered in increasing fashion) by using the commutation 
relations. Then for d < n m the coefficient of x nm ~ d gives the (q, P)-elementary 
symmetric polynomial E 
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For example in type A 2 for the full flag variety case, the polynomials e[ 3 \ E^ 
and Eg turn up as coefficients in 

(.x + x 3 )(x + x 2 )(x + x\) = x 3 + (xi + x 2 + x 3 )x 2 + 

(x 3 x 2 + x 2 x 3 + X\X 3 + qi + q 2 )x + (x 3 x 2 x 3 + x\ q 2 + x 3 q±). 


Theorem 3.3. |^, [ 2 , [l8| The assignment a 


JO 


JO 


) a \' and qi 


qi ® 1 gives rise 


to an isomorphism 


(3.5) C[a[ 1 \...,a) l K l nk ,q 1 ,...,q k ]/J^qH*(G/P), 

where J is the ideal (E[ k+1 \ ..., E^ l k+1 ' > ). This isomorphism takes the element E^ 
for 1 < l < k to the special Schubert class i+1 ... 3n ■ 

An immediate question raised by this theorem is how to describe Schubert classes 
in the picture on left hand side of this isomorphism. This is answered by a quantum 
analogue of the Schubert polynomials. 

3.6. Quantum Schubert Polynomials. In the case of G/B a full theory of quan¬ 
tum Schubert polynomials was given by Fomin, Gelfancl and Postnikov |Il| . This 
was later generalized to partial flag varieties by Ciocan-Fontanine ||. Note that 
the quantum Schubert polynomials for partial flag varieties are not special cases of 
the full flag var iety o nes, due to lack of functoriality of quantum cohomology (but 
see Proposition 11.1 ). 

There is also a different construction of (double) quantum Schubert polynomials 
due to Kirillov and Maeno [gO which has been shown to give the same answer. We 
give the definitions following [ ll[] and [|j below. 


Definition 3.4 ((q, P)-standard monomials). As in Section 3.4 let Cp be the set 
of sequences A = (A^D,..., X ^ k >) of partitions, such that A^ has at most (rij—nj- 1 ) 
parts and A^ < rij . To each A € Cp associate an element 


E A = E 


AD 

d 1 ) 


■E 


(D 

(i) 


E 


(fc) 

(*0 


•E 


(fc) 

(fc) 


eC[cr) a [ n l q 1 ,...,q k \. 


1 n fa n fc— 1 / 

These elements are called the P)-standard monomials. 


Remark 3.5 (Example). The (q, E)-standard polynomials were introduced in ]lT| . 
They are the monomials of the form 




•••E 


(n-1) 
B,jn -1 


where 0 < ji < l for all / = 1,..., n — 1. 


Let V denote the C[gi,..., < 7 fc]-module spanned by the (q, P)-standard monomi¬ 
als, 

V = C[gi, ...,q k \(S>c { Ea) AgCp ■ 

Then 

C[a[ 1 \...,a {k l nk ,qi,...,qk] = J © V. 
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Definition 3.6 ((q, P)-Schubert polynomials). The quantum Schubert polynomial 
C p £ CfajA..., <Jn-nli 9ii • • •! Qk] is defined to be the unique element of V whose 
coset modulo J maps to the Schubert class cr p under the isomorphism 


C[« 


r (!) 


_(*+!) „ 
i °n—nk J 'll’ 


,q k ]/J^qH*(G/P). 


Remark 3.7 (Example). From (3.4) it follows immediately that the (q, P)-Schubert 
polynomial representing the top class a w p € qH*{G/P) is given by 


(3.6) 




(4«,)"‘-(41)’ 


3.7. Grassmannian permutations. A Grassmannian permutation of descent m 
is an element w £ W Pd for the maximal parabolic Pd with I Pd = {d}. As permu¬ 
tations on {1,..., n} these may be characterized by 

w £ W Pd <=> w( 1) < • • • < w(d) and w(d + 1) < • • • < w{n). 

They are in bijective correspondence with shapes (partitions) A = (Ai,..., A a) such 
that n — d> \\ > ... > Xd > 0, via Ai = w(i) — i + 1. 

Let w\ : d denote the Grassmannian permutation of descent d and shape A. There 
is a closed formula for the quantum Schubert polynomials C p given by A. N. 
Kirillov in ||l9) which we will derive here from Fomin, Gelfand and Postnikov’s 
definition. 

The classical Schubert polynomial for w\ t d is just the Schur polynomial c WXd = 
s\(x i,. • •, Xd), see e.g. |2(|. Therefore by the Jacobi-Trudi identity 


= det 


/ e$? 

(4 

e At-l 


Ml 

'a:+i 

M) 


Ml \ 

e Ai+c-l 

M) 

C A' +c-2 


M) 


Ml 


\ c A'+c-l 

where A' is the conjugate partition to A and c = n — d (see 
applying the identity 


). Repeatedly 


S m l — p^s- 1 ) 


(m) 


of elementary symmetric polynomials to one column in the determinant at a time, 
one obtains 

/ 


= det 


as linear combination 
of P-standard monomials. Therefore the quantization is simply given by 


Ml 

M +1 1 ■ 

• \ 

e K 

e A;+i 

e Ai+c-l 

Ml 

(d+l) 

_(«-!) 

e y 2 -i 

e y 

A 2 

e At+c-2 

(d) 



Ai+c-l 


' e A' c J 

gives an expression for c wx d as 


/ 


Cw\ t d — det 


E 


(d) 


E 


K 

(d) 

At —1 


E\ 

E' 


(d+l) 

A^+l 

(d+l) 

At 


Eyl 1] A 

A 1 +c—1 


E 


(n~ 1) 
Xn -\~c —2 


zp(d) 

\ E K+c- 1 


^(n—1) 

e k ) 
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3.8. Quantum Chevalley Formula. The Pieri formula for H*(G/P) of Lascoux 
and Schiitzenberger was generalized to the qH*(G/P) setting by Ciocan-Fontanine 
in Q. We will only need the following simpler case. 

Theorem 3.8. For h < l £ {1,..., k} set T h j = s nh ■... ■ s ni+1 -is ni -i ■. ..-s nh _ 1+ i 
and q h,i = Qh ■ qh+i ■ ■ ■ ■ Qi- Let nj £ I p and w £ W p . Then 



^ ^ < O, 00 n ^ £' & wl 

aGA + 
ws a £W p 
£(ws a )=£(w )+1 


l<h<j<l<k 

i(wT ht l)=e(w)—((T ht l) 


This is a reformulation of a special case of Theorem 3.1 in 


4. Quantum cohomology rings as coordinate rings 

4.1. ASK-matrices. We introduce with some minor changes an n x n matrix 
Al fc+1 l with entries in Cfcr^,..., cr^ , qi,..., qk\ introduced by Astashkevich, 
Sadov and Kim in Q and |[f|. Setting nk+i = n and no = 0 dehne first (nj — 
nj- 1 ) x (rij — Uj-\) matrices D^) by 


/- 


„(i) 


D w = 


V 0 


— cr. 


( 1 ) 


o 


(1) \ 


0 / 


/o 


and = 


■ 0 


So) 


\0 ... 0 -a[ j) ) 


for 2 < j < k + 1. And let be the ni x ni block matrix made up of diagonal 
blocks D^\ ..., D( l \ Furthermore dehne ni x ni matrices 


/ ra = 


(o 

i 


V 

Then set 


and QW := ((-1 


1 Oj 


A [i] := fW +D [i] + qW. 


The coefficients of the characteristic polynomials of the satisfy precisely the 
same recursion as the (P, q)-standard symmetric polynomials Ep \. Explicitly, we 
have 

det(A Id -AW) = X ni + E { p\ A” 1 ” 1 + ... + Ef >ni . 

In particular the relations = ... = E^ +1 ' > = 0 of the quantum cohomology 

ring are equivalent to 


(4.1) 


det(AId-Al fc+1 l) = A". 
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Let us call the matrices in gl n of the same form as A ^ k+1 1 (with the same pattern of 
0 and 1 entries) ASK-matrices. They form an affine subspace Ap in gl„. Let Afp 
be the (non-reduced) intersection, 

Afp = Ap n Af i 


of Ap with the nilpotent cone Af in gl n . Its coordinate ring is denoted 0(Afp). 


C[. 


,(i) 


(k) 


Then (LI) implies that the map O(Ap) 
fined by A - k+l 1 induces an isomorphism 

+ C, q 1 ,...,q k ]/J. 


de- 


(4.2) 


Q(Af P 


The statement of Theorem 3.3 may therefore be interpreted as 
(4.3) 0(Af P ) qH*(G/P). 


4.2. Peterson’s Theorem. All the affine varieties Spec(qH*(G/P)) turn out to 
be most naturally viewed as embedded in the flag variety (or in general in the 
Langlands dual flag variety) where they patch together as strata of one remarkable 
projective variety called the Peterson variety. This is the content of Dale Peterson’s 
theorem which we will deduce here explicitly for the type A case. 

Definition 4.1. Let b ++ := ]CaeA + \n 9« and 7r++ • 9 & ++ the projection 

along weight spaces. Let / G gl n be the principal nilpotent /[ fe+1 l from above. 
Then the equations 

7r ++ (Ad(g -1 ) ■ /) = 0 


define a closed subvariety of G invariant under right multiplication by B~. Thus 
they define a closed subvariety of G/B~. This subvariety y is the Peterson variety 
for type A. Loosely, y can be described by 

AdGr^./e b-®^Ce a . 

ie/ 

Let Vi,... ,v n be the standard basis of V = C". Then {v^ A • • • A Vi } 0 < 
ii < ii < ■ ■ • < ij < n} is the standard basis of the fundamental representation 
= /\ J V. Let ( | ) denote the inner product on V LUj such that this basis is 
orthonormal. We also refer to representations by their lowest weight, so 7“"-™ =: 
V_ Um . Denote the lowest weight vector by 


y = <gB- G G/B- 


V—uJrn — Vm+1 A ' ’ • A V n . 


Define rational functions G™ = G Sm _ i+1 ... Sm on G/B in terms of matrix coeffi¬ 
cients of the fundamental representations by 


(4.4) 


GT(gB-) = G Sm _ i+1 ... Sm (gB-) 


(Q ' V—u m ) Sm-i- j-1 * ' * Sm ‘ V— a; m ) 
(.9 ■ V-u m | V- Um ) 


Note that s m - i+1 ■ ■ ■ s m ■ V-^ m = v m - i+1 A v m+2 A • • • A v n and G™(gB ) may be 
written down simply as a quotient of two (n — m) x (n — m)-minors of g. 


Theorem 4.2 (D. Peterson). 1. For any parabolic subgroup Wp C W with longest 
element wp define )Vp as (non-reduced) intersection by 

y P :=yn(B + wpB-/B~). 
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Then on points these give a decomposition 

KC) = U^p(C). 

P 


2. For each parabolic P there is a unique isomorphism 
(4.5) 0{y P )-^qH*(G/P), 


which ends G s „ ....... to ah' „ . 

S ”r'+1 Sn 3 Bv.j-i+1—Snj 


Remark 4.3. If P is the parabolic subgroup, then G™ is a well-defined (regular) 
function on the Bruhat cell B + wpB~ / B~ precisely if to £ I p = {ni,... ,nk}- In 
fact we have 


B + w P B-/B~^> C&S=i"0 

gB- ~ (G” 1 (gB- ),..., G n n \ (gB~ ), G” 2 (gB~ ),..., G% (gB~ )), 


or in other words, 

0(B + wpB-/B~) = C[G?V . •, G£]. 
Let J7p C CfG” 1 ,..., G™£] denote the ideal defining y P . 


Proof. (1) is proved in p^| . See also Lemma 2.3 in Q. We will deduce (2) 
very explicitly from the ASK presentation. Begin by defining a particular section 
u : B + w p B~ /B~ —> U + of the map x i—> xw p B~ in the other direction. For 
l = 0,..., k we have n x (nj+i — n{) matrices defined by 



n G” 1 

G? •• 





0 1 

G” 1 ’• 

Gj 1 


Gif' 




G™ 1 

1 

0 


G ni 

J7(°) = 



, U {1) 

= 

1 






0 


\0 


0 > 


\ 0 

where 1 < l < k. Then the matrix 





/ 




\ 


U = 

t/(°) 

UW 


C/( fc ) 



V 




/ 


\ 


G n ‘ 

^n t 


QTll QTll 

1 G" 1 

1 

••• 0 / 
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defines a map u : B + wpB /B —> U + . It follows using Remark 4.3 that this map 
is indeed a section. That is, 

gB~ = u(gB~)wpB ~, for gB~ G B + wpB~/B~. 

Consider the matrix 


A = u~ 1 fu G fll n (C [G^,...,G^]). 

A direct computation shows that modulo the ideal Jp defining the matrix A 
is an ASK matrix (i.e. it is an ASK matrix over C[G" 1 ,..., GJ)£]/Jp). Also it is 
clear that the characteristic polynomial of A satisfies det(AId— A) = A n , since A 
is conjugate to /. Therefore the morphism B + wpB~ / B~ —> g[ n defined by A 
restricts to a morphism 

(4.6) A\y p : y P —> A/p 

from yp to the variety of nilpotent ASK-matrices. 

For the inverse define a map if) : C[G" 1 ,..., G"£] —> ,..., &n-nl > Qu ■ ■ ■) Qk] 

by i/>(G” 3 ) = E^\ Applying ^ to the entries of u we obtain a matrix ue with en¬ 
tries in (Cfer^,..., (Tn-nl ’ 9i, • • •, qk\- Then the recursive definition of the E^ 
translates into the identity 

(4.7) u^fuE = A[ fc+1 l +M 


of matrices over C 


(l) (fc+i) 

O'! cr K n _ n ' , qi,...,qk 


where A) fc+1 ] is the matrix defined 


in Section 4.1, and M the n x n matrix given by 

/0 . 0 E ( n k+1) \ 


M = 


E, 


(fc+i) 


\o 


• • 0 E (k+1) J 


This identity implies that ^ induces a map of quotient rings 


■ o{y P ) —> c 


(i) (fc+i) 

O-l ,Ql,---,qk 


/(E< fc+1) ,...,£?< fc+1 >). 


This map together with ([t.2|) defines an inverse A/p—> y P to (4.6). Thus ip is an 


isomorphism and everything follows from Theorem 3.3 


□ 


Remark 4.4. Actually, Peterson’s results are more generally stated over the inte¬ 
gers. And here in particular the analogous theorem over Z holds, with the exact 
same proof. We have stayed over C in our presentation since that is all we will 
require. 
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4.3. Toeplitz matrices. The stabilizer of / under conjugation by U~ is precisely 
the (n — 1)-dimensional abelian subgroup of lower-triangular unipotent Toeplitz 
matrices, 



( 1 ^ 




a\ 1 



X = 

a 2 a\ 


cii, • • • 5 CL^i—i E C 


: '-.l 



>. 

\«n-l ' ' ' a 2 0,1 1/ 


> 


Let us take the matrix entries ai,, a n -\ as coordinates on X, thereby identifying 
O(X) = C[ai,... ,a n - 1 ]. For 1 < m < n — 1 let A m € 0(X) be defined by 


(4.8) 


— det(a J -_i+ m ) i x_i — 


G-m ^m —1 
&m+l 

&n— 1 


• ^m —1 

& ra +1 


where ao = 1 and ai = 0 if l < 0. Let 

Xp = in b + wpwqB + . 

We recall the following explicit description of the Xp C X. 

Lemma 4.5 ( |34|| Lemma 2.5). As a subset (not subvariety) of X, Xp is described 
by 


X P = {uG X | A i(u) ^ 0 


i G {ni,.. .,n k } } . 


□ 


Note that the map 

A = (Ar,..., A n _i) : X —> C" -1 


has the property A _1 (0) = {0} (in fact over any Held). And A* : 0(C n ~ 1 ) = 
C[zi, ... , z n -i] —> C[ai, ..., a n - 1 ] is homogeneous, if the generators are taken with 
suitable degrees. Therefore A is a finite morphism, see e.g. Jl7j . 

Theorem 4.6 (D. Peterson). 1. Define 

X :=yn (B~w 0 B~/B~) and X P :=Xny p . 


Then the isomorphism U~ —> B~wqB~ / B~ defined by u i—> uwqB~ identifies 
X with X and also Xp with Xp for each parabolic P. 

2. The map (4.5) induces an isomorphism ofO(Xp) with qH* (G / P)[qf 1 
giving 


•-C 1 ] 


(4.9) 0(X P ) AA o(X P ) qH*(G/P)[qf\ 

In particular, each Xp is open dense in yp. 


• C 1 ] 


For a proof of this when P = B see Theorems 8 and 9 in The general case 
is analogous, and for (2) see also the proof of Lemma 5.1 below. 












16 


KONSTANZE RIETSCH 


5. The Quantum parameters as functions on X p 


After applying ([O]) , the quantum parameters qf may be expressed (up to taking 
some roots) in terms of the functions A, from (|4.8| ). In the full flag variety case, 
that is on X p where all A^ are non-vanishing, Kostant J2^] has given the following 
formula, 


(5.1) 


A?- i a j+i 

(AA 2 


This generalizes as follows to the partial flag variety case. 


Lemma 5.1. Let the quantum parameters q^ he regarded as functions on Xp via 
the isomorphism 0(X P ) = qH*(G/P )^ 1 ,..., qff 1 ] from ( |4.9| ). Then 

r p\('»j-»3-i)(nj+l-nj) _ (Aj_i)" 3+1 " J (A»j +1 )" J 
) ~ (A n .)"i+i-"3-i 


The proof of this lemma which we give below is an adaptation of Kostant’s proof 
of the formula & 


Proof. Let y £ X P . Then ywoB £ X P and we have 

ywoB~ = uw P B~ for some u £ U + . 


Without loss of generality u may be chosen such that Ad(u 1 ) ■ / is an ASK-matrix 
A £ A/p. Since uw p B~ = ywoB~ we can find u £ U + and t £ T such that 

y = 


We have 


(5.2) Ad(ri 1 ) • / = Adftwow^u 1 y) • / = Ad(two'R ; p 1 ) ' ^ 


The right hand side may be expanded to give 

n—1 

Ad(t~ 1 wow p ) • A = irii fi + higher weight space terms, 

2—1 


where explicitly 


(-l)n^-n^ ai (t)qP(y) 

c*i(t) 


if i = n — nj 

if n - i £ {m,... ,n k }. 


This follows from the isomorphisms in Section ||. On the other hand since u £ U + , 
the left hand side of ( [5.2| ) implies that all the mi must equal to 1. Therefore we 
have the identities 


a n - nj (t) = (-ir^ q f(y )~ 1 

Oii{t) = 1 


j = !,■•• ,k, 

n-i £ {m,... ,nk}- 


Thus t is determined up to a scalar factor A by the qi{y)' s. Let Tk+i be the 
(n — nk) x (n — nk) identity matrix and X) the (rij — Rj-i) x (nj — rij_i) matrix 


/1 


T j = (- 1 ) 71 n ’Qj(y)qj+i(y ) • ■ • qk(y) 


V 


l 
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for 1 < j < k. Then t may explicitly be described by 



/ 

Tk+ i 


\ 

t = A 



T fc 



V 


Ti 


/ 


Now 


(y) = (y-V 1 A • • • A Un-ry+l I V nj + 1 A • • • A Vn) = 

= ■ U1 A • ■ ■ A v n - nj I u„ i+ i A ■ ■ • A v n ) = 

= Un-njWK'lBo 1 • t>i A • ■ • A U„_ nj | P ni + i A • • ■ A U n ) = 

= ^ n ~ n:i qk{y) nk ~ nj qk-i(y) nk ~ 1 ~ ni ■ ■ ■ q j+1 (y) n *+'- n * 


and the identity follows. 


□ 


6. Total Positivity 

A matrix A in GL ra (K) is called totally positive (or totally nonnegative ) if all 

the minors of A are positive (respectively nonnegative). In other words A acts 

k 

by positive or nonnegative matrices in all the fundamental representations f\ K™ 
(with respect to their standard bases). These matrices clearly form a semigroup. 
The concept of totally positive matrices is in this sense more fundamental than 
the naive concept simply of matrices with positive entries, which overemphasizes 
the standard representation. Total positivity for GL n was mainly studied in and 
around the 1950’s by Schoenberg, Gantmacher-Krein, Karlin and others, and has 
relationships with diverse applications such as oscillating mechanical systems and 
planar Markov processes. 

More recently, G. Lusztig [|3] extended the theory of total positivity to all re¬ 
ductive algebraic groups. His extension rests around a beautiful connection with 
canonical bases (for ADE type). This point of view on total positivity was part of 
the motivation for the main result of this paper, stated in the next section. It goes 
as follows. 

Let us consider the lower uni-triangular matrices U~ (staying with G = GL n , 
to avoid making further definitions). Let J7> 0 be the set of totally nonnegative 
matrices in U~. And define the ‘totally positive’ part of U~ by 

U > 0 ■■=U> o nB + w 0 B + . 

Now the canonical basis of the quantized universal enveloping algebra U~ defined 
by Lusztig and Kashiwara gives rise, after dualizing and taking the classical limit, 
to a basis B of the coordinate ring 0{U~). Lusztig proved that the canonical basis 
has positive structure constants for multiplication and comultiplication, using his 
geometric construction of U~. This is the main ingredient for the following theorem. 

Theorem 6.1 (Q, see also Section 3.13 in @). Suppose u £ Then 

b(u) > 0 for all b £ B. 


u £ U >0 
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The functions b £ B are matrix coefficients of U~ in irreducible representations 
of GL n with respect to canonical bases of these representations (obtained from the 
canonical basis of U~). This theorem is a reformulation of a result from [|4|, which 
holds for any simply laced reductive algebraic group. 

Philosophically, U~ is a variety with a special basis on its coordinate ring (even a 
Z-basis if we were to define U~ over the integers) which moreover has nonnegative 
integer structure constants. And by Lusztig’s theorem, the question after which 
u £ U~ have the property that all b £ B are positive on u has a very nice answer, 
namely the totally positive part of U~. 

We ask the same question for the components yp of the Peterson variety (or 
equivalently for the Xp C U~ ), whose coordinate rings are naturally endowed with 
Schubert bases also with positive structure constants (as enumerative Gromov- 
Witten invariants). And remarkably we discover total positivity again in the answer. 

The corollary, the parameterization result for totally nonnegative finite Toeplitz 
matrices stated in the introduction, also illustrates a common feature in total posi¬ 
tivity. For example there are natural parameterizations of [/> 0 (introduced in |[hi| ) 
which are related to combinatorics of the canonical basis and have been studied 
extensively. See e.g. [|l2) for a survey. 

7. Statement of the main theorem 

The varieties we are studying lie either inside GL n or G/B~. By their real points 
we mean coming from their split real form, GL n (R) and the real flag variety. We 
consider the real points always to be endowed with the usual Hausdorff topology 
coming from R. The positive parts will be semi-algebraic subsets of the real points. 

Following J23|, the totally positive part [G/B~) > o of G/B~ is defined as the 
image of G> 0 under the quotient map G —> G/B~. By a result in Q this agrees 
with the image of U> 0 woB~. So 

(G/B")> o = U+ 0 B-/B~ = U- 0 w 0 B-/B~. 

The totally nonnegative part {G/B~)> o is the closure of (G/B~) > o inside the real 
flag variety. 

Using Peterson’s isomorphisms ([T^) and ( |4.9| ) we may evaluate elements of 
qH*(G/P ) as functions on the points of yp and Xp, or Xp. 

Definition 7.1. Let the totally positive part of yp be defined as 

y P ,>0 ■■= yp(K) n (G/B~) >0 . 

This automatically lies in Xp , so we also set Ap >o := 3^p.>o- Finally, compatible 
with this definition, set Xp t> o := Xp(R) H U> 0 . 

We define the Schubert-positive parts of yp, Xp and Xp, also compatibly with 
the various morphisms between them, by 

y s pto b ■= {x e ^p(R) | a£(x) >0 all w £ W p }, 

A#^ 0 " b := {x £ Ap(R) | a p (x) >0 all w £ W p }, 

XSchuh ^ € | a P( x ) > o all w £ W p }. 

These are all semi-algebraic subsets of the real points of yp, Xp and Xp, respec¬ 
tively. 
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Theorem 7.2. 1. The ramified cover tt = tt p = (q[,...,qjf) : yp(C) — > C fc 

restricts to a bijection 

„P . iSchub v irp/c 

*>0 ■ yp ,>o -*■ M >o- 

2. yf, cb Q b lies in the smooth locus ofyp, and the inverse of the map 7r> 0 : 3^p c >o b 
R> 0 * s analytic. 

3. The two notions of positivity agree. That is, 

a ;iSchub _ 

wVp,> o — yp,> o? 

and also y^ b = = T Pi>0 and X^ b = X Pt>0 . 


Remark 7.3. Bianalyticity of 7r> 0 is equivalent to the non-vanishing on Xp,>o of the 
quantum Vandermonde function defined by Kostant [^TJ , Section 9. This function 
on Xb is expressed as determinant of a matrix whose entries are alternating sums 
of minors. By Theorem 7.2.(2) it must take either solely positive or negative values 
on Xp,>o- We expect that the values will always be positive, but have checked this 
so far only in very low rank cases. 

We conjecture that all the analogous results to those stated in Theorem T2 
should hold true in general type. The stabilizer of the principal nilpotent / in 
that case should have a totally nonnegative part with a cell decomposition coming 
from Bruhat decomposition. And there should be an analogous relationship with 
Schubert bases for quantum cohomology rings qH*(G y /P v ) of partial flag varieties 
of the Langlands dual group, via the Peterson variety for general type. 


We now deduce the corollary stated as Proposition 1.2 in the introduction. 


Corollary 7.4. Let X>q denote the semi-algebraic subset ofX(M.) of totally non¬ 
negative unipotent lower-triangular Toeplitz matrices. Then the restriction 

A> 0 : X>o —> 

of A := (Ai,..., A„_i) is a homeomorphism. 


pn—1 
^>0 


Proof of the Corollary. By Theorem 7.2 we have homeomorphisms 

'■ x p.: 


\>o 


pk 


one for each parabolic P. By Lemma 5.1 the q^s are related to the A r 


’s by a 

transformation which is continuously invertible over R>o- By this observation, and 
since X>o = |J Xp t> o, we have that 


pn—1 
^>0 


A>o : A>o - 

is bijective. So A>o is continuous, bijective, and a homeomorphism onto its image 
when restricted to any Xp,>o- Since A is finite it follows that A^jJ is also continuous. 

□ 


8. Grassmannians etc. 

The quantum cohomology rings of Grassmannians have been studied much more 
extensively than those of partial flag varieties, see for example J|, [l5|, |35|, ||(|. The 
Grassmannian case can be considered as a kind of toy model for this paper. The 
main results stated in the previous section are generalizing properties from the 
Grassmannian case which were studied by elementary means, basically playing 
with Schur polynomials, in |mJ. We will briefly recall what happens in that case. 
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1. Let Vd, n be the transpose of Xp d (upper-triangular rather than lower-triangular 
Toeplitz matrices), notation as in Q. And let O re d{Vd,n) be the reduced 
coordinate ring of Vd,n- Then an incarnation of Peterson’s theorem says 

O red (V d , „) = qH* (G / P d ) ■ 

2. The points of Vd,n are those 


/I ai ••• 
1 ai 


u = 


for which 


dd 




ad 

ai : 

1 ai 

1/ 


a 

p(x) = x d + aix d ~ 1 + ... + ad = (x + 


3=1 


for some z £ C and integers 0 < m i < ... < rrid < n. In other words either 
u is the identity matrix or otherwise the roots of the generating polynomial 
p(x) are distinct complex numbers with xi, ..., Xd with x™ = ... = x d . Write 
u = u(x i,... ,Xd)- 

3. Let u = u(x ±,..., Xd) as above, and w\ the Grassmannian permutation in 
W Pd corresponding to a Young diagram A. The image of the Schubert class 
a Pd G O red {V d:n ) is given by 

o-^(u) = S\(xi,...,Xd), 

where s\ is the Schur polynomial associated to A. 

4. Let C = e^ 1 , and set u>o(t) = u(t (..., ). Then 


u> o : M>o — > (Vd,n )> 0 : 1 1—► u>o(t) 

is a homeomorphism, where (Vd,n)> Q denotes the totally nonnegative matrices 

in V d , n - 

5. The values of the Schubert classes on the u(t) are given by a closed (hook- 
length) formula, which explicitly shows them to be positive for t > 0. 

6. The quantum parameter q is given by q(u(xi,... ,x n )) = (—l) d+1 x". In 
particular, q(u>o(t)) = t n . 



in this special case. 

Peterson has announced in Q that all the quantum cohomology rings qH*(G/P) 
are reduced. To prove this amounts to showing that the element Yl w ^w p a w<xpD(w) 
is a nonzerodivisor in qH*(G/P) (see also jp). This is because, for example, if 
<t G qH*(G/P) is nilpotent then all pa for p G qH*(G/P) are, and the correspond¬ 
ing multiplication operators M lla on qH* (G/P) have vanishing trace. But comput¬ 
ing these traces by Poincare duality gives tr (M^) = (pa u ew p cr ^£’(^)) q = 0 
and therefore a ■ (Y1 wgw p a w<JpD{w)) = 0- It is in fact sufficient to show that 
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< 7 w (j pd(w) is generically nonvanishing on yp. See e.g. Lemma 10.1 or the 
direct linear algebra proof from |54j Section 5.2. 

Apart from the Grassmannian case where everything is very explicit, and the 
full flag variety case treated in |^l|, where the Peterson variety yp is irreducible, I 
do not know a proof that J2 w ew p a w a PD(w) is generically nonvanishing. But with 
the help of the explicit results above we can prove at least the following lemma 
which will come in handy later. 

Lemma 8.1. The element of OCyp) defined by a p P takes nonzero values on an 
open dense subset ofyp(fC). 

Proof. Since Xp is open dense in yp it suffices to show that <r p P is nonzero on an 


open dense subset of Xp{ C). By Theorem 4.2(3) we may furthermore replace Xp 
by X P . So let us identify the Schubert classes a p with rational functions on X P 
and prove that the top one is generically non-vanishing. 

Let P m denote the maximal parabolic with I Pm = {m} and let C be an irre¬ 
ducible component of the closure Xp = \_\ P , DP Xp*. If I p = {i\,... ,**,} then we 
have 


(A n 


.A n k ):X P (C) 


C k 


is finite, as pullback of the finite map (Ai,..., A„_x) : A(C) 


C" 


There¬ 


fore the restriction of (A ni ,... 
subvarieties Xp n . of Ap. 

Now in qH*(G/P ) we have 


A„ fe ) to C is surjective and C intersects all of the 


„P — rr P 

a w p ~ <J s 1 - 


Let x £ Xp. Then tracing through Peterson’s isomorphisms gives 

= G nA xw o B~), 


where G n ] is as in (4.4). This function extends to Xp n . C Xp and is seen to be 
non-vanishing there using the explicit description of Xp n (see (2) above). Since 


any irreducible component of Xp meets Xp n , we have that al 


is generically 


nonzero on Ap. The same holds therefore for a p P as the product of the cr p s 


□ 


9. Proof of Theorem |7.2| .(1) 

We must first check that q p 0 actually takes values in R* 0 . This follows from the 
following observation. 

Lemma 9.1. Let P nj be the maximal parabolic defined by I Pn i = {rij}, and set 

Pn p p 

v = w 0 3 £ W nj to be the longest element. Then v £ W and we have the 
following relation in qH*(G/P), 

p p p p 

P Sr, ' h , P VT: , ’ 


where Tjj = s„ 


• • ‘ S n 


l_i — l s rij — 1 ’ ' ' S n - _i + i. 


Proof. Let a be a positive root such that < a,co^. >/ 0. So a = ah + ■ ■ • + oq for 
some h < nj < l. By the Clievalley formula, <J VSoi appears in the expansion of the 
product only if t(vs a ) = i(v) + l. If h < nj < l then £(vs a ) = £(v)+£(s a ) > £(v)+3. 
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So assume h = i or l = i. In either of those two cases £(vs a ) = £(v) — 1. 
classical contribution to a p ■ a p is indeed zero. 


Suppose now t{vTh,i) = £(v) — £(th,i), where Th,i is as in Section 3.8. 

_ 1 p 1 

equivalent to asking r hl £ W nj . Since 


So the 
This is 


T h,l — S n h - l+l ' ' ' s ni-lSn i+ i-l ' ' ' S nh 


sends both a nh and a ni = s nh ■ ■ • s ni+1 - i(a ra ,_i) to negative roots we must have 
h = l = j. So by quantum Chevalley’s rule the only possible quantum contribution 
to the product a p ^ • erf is q p a p T . .. It follows by a direct check that this term 

does indeed appear (as of course it must, since the product cannot be zero by the 
same arguments as in Lemma BT.) □ 


Now we would like to show that 7r> 0 is actually surjective. For this fix a point 
Q £ (R>o) fe and consider its fiber under 7r = tt p . We may regard 

Rq := qH*(G/P)/(q[ - Qr, - Qk) 

as the (possibly non-reduced) coordinate ring of n~ 1 (Q). Note that Rq is a finite¬ 
dimensional algebra with basis given by the (image of the) Schubert basis. We will 
use the same notation cr p for the restriction of a Schubert basis element to Rq. 


Lemma 9.2. Suppose p £ Rq is a nonzero simultaneous eigenvector for all linear 
operators Rq —> Rq which are defined by multiplication by elements in Rq. Then 
there exists a point p £ 7r” 1 (Q) such that (up to a scalar factor) 

p= a w{p) °PD( W )- 

w£W p 


Proof. Consider the algebra homomorphism 

Rq^C 

which takes <r £ Rq to its eigenvalue on the eigenvector p. This defines the C-valued 
point p in 7 t _ 1 (Q). Now let us write p in the Schubert basis, 

p= Yj rn.wa PD<<w \ m w £ C. 

w£W p 

For a £ Rq, let (ct)q £ C denote the coefficient of a p P in the Schubert basis 
expansion of a. Then by quantum Poincare duality we have 

m w = (a w ■ p) Q = (a w (p ) p) Q =cr w (p) {p) Q =a w (p)m 1 . 

Here m\ must be a nonzero scalar factor (since p ^ 0), and the lemma is proved. □ 

We continue the Proof of Theorem 0(1) our immediate aim being to find a 
Schubert positive point po in the fiber 7r _1 (Q). Set 

a := Y e r q- 

U)£W P 

Suppose the multiplication operator on Rq defined by multiplication by a is given 
by the matrix M a = (m V}W ) v W ^w p with respect to the Schubert basis. That is, 

p \ ' p 

v = Y ra '.» (T -»- 

w £W P 


a ■ <j , 
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Then since Q G R> 0 and by positivity of the structure constants it follows that 
M a is a nonnegative matrix. Furthermore let us assume the following lemma (to 
be proved later). 

Lemma 9.3. M a is an indecomposable matrix. 

Given the indecomposable nonnegative matrix M a , then by Perron-Frobenius 
theory (see e.g. Q Section 1.4) we know the following. 

The matrix M a has a positive eigenvector p which is unique up to scalar (pos¬ 
itive meaning it has positive coefficients with respect to the standard basis). 
Its eigenvalue, called the Perron-Frobenius eigenvalue, is positive, has maximal 
absolute value among all eigenvalues of M a , and has algebraic multiplicity 1. 
The eigenvector p is unique even in the stronger sense that any nonnegative 
eigenvector of M a is a multiple of p. 


Suppose p is this eigenvector chosen normalized such that (p)q = 1- Then since 
the eigenspace containing p is 1-dimensional, it follows that p is joint eigenvector 
for all multiplication operators of Rq. Therefore by Lemma |9.2| there exists a 
Po G 7r _1 (Q) such that 


P = a wMcrp D(w y 

w£W p 

Positivity of p implies that cr p (p 0 ) G R>o for all w G W p . 
Also the point po in the fiber with this property is unique. 
Therefore we have shown modulo the Lemma 9.3 that 


Hence p 0 G ■ 


jSchub 

yp,> o 


p k 
^>0 


(9.1) 

is a bijection. Finally we complete the proof of Theorem |7.2| .(1) by proving the 
lemma. 


Proof of Lemma \ 9.if . Recall that a = J2 w ew p(7w - Suppose indirectly that the 
matrix M a is reducible. Then there exists a nonempty, proper subset V C W p 
such that the span of {cr v \ v G V} in Rq is invariant under M a . We will derive a 
contradiction to this statement. 

First take any element v G V. Then the top class a w p occurs in a ■ a v with 
coefficient 1 by quantum Poincare duality. Therefore we have w p G V. 

Next we deduce that 1 G V. Suppose not. Then the coefficient of <ti in cr w ■ ct w p 
must be zero for all w G W p , or equivalently 


G < 




= 0 


for all w G W p . But this also implies ^ a w ■ a w p ■ <j w p ^ =0, since the latter 

is a nonnegative polynomial in the q p, s which evaluated at Q G R> 0 equals 0. 
Therefore ct w p ■ a w p = 0 in qH*(G/P) by quantum Poincare duality. This leads 
to a contradiction with Lemma 8.1, that the element <j w p is generically nonzero as 
function on ^p. [] 

1 Fulton and Woodward 0 have in fact recently proved that no two Schubert classe s in 
qH* (G/P) ever multiply to zero. This result can also be recovered as a corollary of Theorem ^ 
since the product of two Schubert classes must take positive values on >o an d hence cannot 
be zero. 


"o 
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So V must contain 1. Since V is a proper subset of W p we can find some w £ V. 
In particular, hi / 1. It is a straightforward exercise that given 1 ^ w £ W p there 
exists a G A p and v G W p such that 

w = vs a , and £{w) = £{v) + 1. 

Now a G A p means there exists rij G I p such that < >y£ 0. And hence by 

the (classical) Chevalley Formula we have that a Sn . • a v has a w as a summand. But 
if w £ V this implies that also v V, since a ■ a v would have summand a Sn ■ cr v 
which has summand a w . Note that there are no cancellations with other terms by 
positivity of the structure constants. 

By this process we can find ever smaller elements of W p which do not lie in V 
until we end up with the identity element, so a contradiction. □ 


10. Proof of Theorem |7_2|. (2) 

We need to show that yp ,>o lies in the smooth locus of yp. Consider the map 


: C"—C[ gi ,...,g fc ]", 


and its evaluation at Q = (Qi, ■ ■ ■ ,Qk) G C k , 

Eq = ev Q oE: C n —♦ C" 

Here the coordinates ei,..., e n of the source C n are the =: Let 

/ g E (k+i )' 


Je '■= det 


dej 


G C[cr) 


( 1 ) 


(k+1) 




which at q = Q evaluates to Je q = det G C[tr^,... the 

Jacobian of Eq. Let us also denote by Je and Je q the classes these functions 
define via ( ]3~5| ) in qH*(G/P) and in Rq = qH*{G/P)/(q 1 - Qi,...,qk ~ Qk ), 
respectively. 

Note that the zero-fiber of Eq equals (7r p ) _1 (Q), and a point p G (n p )~ 1 (Q) is a 
smooth point of yp if the Je q (p) 7 ^ 0. The smoothness assertion of Theorem 7.2.(2) 
follows from the following lemma. 


Lemma 10.1. The element Je G qH*(G/P ) is expressed in terms of the Schubert 
basis by 

( 10 . 1 ) Je 'y ' { Xw < xpD{w)- 

wGW p 

Proof. The main ingredient for this lemma is a result from |jj or [ p5[ . But we begin 
by checking the normalization. Following [[TsJ we have ( Je ) q = \Je q )q = \W P \. 
In fact, in terms of the Chern roots Je 0 is expressed explicitly by 

Je ° = II - x o) e C [ X R • • • . Xn) Wp = Cfcr^, . . . , an-nl\i 

( i,j ), s.t. 
some 1 < m < k 

and hence represents the Euler class in H*(G/P). Therefore, {Je 0 ) 0 = Jg/p Xg/p = 
\W P \. But by its degree (Js) q = {Je q )q is a constant, independent of Q. 

Now given the normalization as above, |l5| Proposition 4.1 says that ResE Q (i7) = 
(p)q, where fj G 0( C") and p G Rq = (D(fC n )/{(E q)\, ..., (Eq) u ) is the class 
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represented by rj. Putting this identity together with (3^] Lemma 4.3 we obtain the 
identity 

tr (M k ) = (kJe q ) q , k £ Rq , 

where M K is the multiplication operator by k on Rq. 

On the other hand this trace may be computed from Poincare duality by 

tr (M k ) = / k ^2 C?w<JpD(w) 

\ wew p 

Comparing the two expressions for all Q and all n it follows that 
(10.2) Jp = 'y ' &w&pd(w) 

wGW p 

as required. □ 

It remains to prove that the inverse to n p 0 is analytic. This follows from the 
following lemma. 

Lemma 10.2. Choose local coordinates y i,..., yk in a neighborhood of pg £ A'p,>o- 
The Jacobian J = det is nonzero at the point pq. 

Proof. Let Q = tt p (po)- Let R = qH*(G/P) and I C R the ideal {qi~Qi, ■ ■ ■ ,qk~ 
Qk)- The Artinian ring Rq = R/I is isomorphic to the sum of local rings Rq = 
©A-eO pj-hq) Bn/IUj. And for x = po the local ring R Po /IR Po corresponds in 
Rq to the Perron-Frobenius eigenspace of the multiplication operator M„ from 
the above proof. Since this is a one-dimensional eigenspace (with algebraic mul¬ 
tiplicity one) we have that dim (R Po /IR Po ) = 1. Therefore any non-zero element 
r G R Po /IR Po has the property r(po) ^ 0. But the Jacobian J gives a non-trivial 
element in R Po /IR Po since its residue at po with respect to I is nonzero (see e.g. 
Chapter 5 in |l7]]). □ 

11. The Schubert classes as rational functions on y 

To compare Schubert-positivity with total positivity we need to make a closer 
study of the functions defined by the Schubert classes. The following proposition 
is one of the most striking features of the Peterson variety picture of quantum 
cohomology. As far as I understand, it can be extracted from Peterson’s statements 
in |32| or on the connection between each of the qH*(G/Py s and the homology 
of the loop group f IK of the compact real form of G. We will give a direct proof 
here for type A. 

Proposition 11.1 (D. Peterson). Let w £ W and a^ the corresponding Schubert 
class considered as a function on yp ■ Let d w be the rational function on the Pe¬ 
terson variety y = yp defined by a w \y B = aThen d w is regular on yp C y if 
w £ W p . And in that case we have 

( J w \ y P = cr p £ Q ( y P ). 

Our proof of this proposition uses the following lemma. 

Lemma 11.2. Suppose that j £ I p and j + 1 ^ I p . Then the rational function 
qf — Gfr^Gf^ vanishes on yp. 
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Proof. Let gB £ yp. Then (g ■ V- Um \ V- Um ) ^ 0 precisely if m £ I p , and in this 
case 

rtm( tz>-\ ( 9 ' v —u m | s m-i +1 ’ ' ’ S m • V—u ) 

Gi gB ) = -7-j- t- 

(,g ■ v- Um | v- Um ) 

is well defined. Also (5T) implies that q p is well defined on yp whenever m £ I p , 
and is given by 


Q™(gB ) = 

Therefore we have 


(a' V-« 


,-iXa-V-, 


Vm+1 


-CJm+1 


gf(GL 1 GU-G^^) 


(g ■ v -u m I v- Um ) 2 

(g-v~u, j+1 I v- Uj+1 ) 


(.g ■ v~ Uj | v- Uj ) 3 

■ ((g ■ I Sj-i +2 V- Uj )(g ■ V-u^ , Sj-l+l • • ■ Sj -1 ■ v- Uj _ x ) - 

— (g ■ V—uj | Sj-i+2 ■ • ■ Sj —i • V- LkJj _ 1 )(g ■ V- UJj _ 1 \ Sj-i+i ■ ■ ■ Sj ■ 

Now (j + 1) ^ I p and j £ I p implies that ( g ■ V- Uj+1 j V- Uj+1 ) = 0 while (g ■ 
V- Uj | V- Uj ) ^ 0 on y P . Hence the above expression vanishes on yp. □ 


Proof of Proposition 11.1. If w = Sh-i+i ■ • • Sh-iSh, then we have 


~ _ /-i _ 

(J S h - i+1 ---Sh ~ 'GTSh-i + l-'Sh — 


and the Proposition holds in this case by Theorem 4.2. Let w £ W p and consider 
quantum Schubert polynomial C p written as linear combination of (q, P)-standard 
monomials as in Section 3.E. So 


Gp,w — ^2 m AE P ,A, 


m\ £ C. 


a ec P 


In Ep } a replace each factor Ep\ with the corresponding rational function G™ J to 
define Ga- Then as function on yp, 

d w 'y ' rnAGA\y P - 

A eC P 

We now use the ‘quantum straightening identity’, pTf Lemma 3.5, 


TpU) TpO) _ ETtO’ + l) TpU) _ pO) 77 >(i+ 1 ) 

hi £j 1 — th i bj x 


tpO) JT'U) 

Ei-lBl+i 


■Qj 




0) i) 


-E, 


(J ~ 1 ) z^O”) 
i -2 E t 


’) 


to rewrite a p . Note that a factor E^ e\ 3> may occur in a (q, P)-standard monomial 
Ea only if j £ I p and j + 1 ^ I p . If we replace the E^’s by G" 3 in the above 
identity and apply Lemma then we get 

(/^i n j /~i n j \ I (/^i n j+i r^ n 3 r'i n j /^i n j+i | s~i n 

[Gi Gj j |y p - [G i G l - Gj_ 1 G;_ ) _ 1 + G, 


i ri n 5 \ | 

-i G z+iJ \yp- 


But the function cr p on yp (or equivalently the rational function a w £ IC(y)) 
may be obtained from the expression ^Ae£p to aGa we had for a p by repeated 
substitutions of the kind 


( 11 . 1 ) 


G ,l 3 /~1 ,l 3 . s^1 n j+lr'i ,L 3 /^l lb 3 + 

i G l > Lr i Lr, - G i _ 1 G /+1 


nj +1 


GZiG 


nj 

/+!’ 


until the resulting expression has no more summands with factors of type G” 3 G™ 3 . 
(These transformations correspond to the classical straightening identities which 
are used to turn the P-standard monomial expansion of c w into the P-standard 
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monomial one). But the substitutions (11.1) do not affect the restriction to yp. So 
we are done. □ 


Proposition 11.3. For the Grassmannian permutation w £ W Pm 
tional function G w on G/B~ by 

{g-v-u> m | w-V- Um ) 


define the ra- 


G w (gB~) := 


(.9 ' v-u 


’J-Um) 


Then 


G w \y = &w £ K.(y). 


Proof. By Proposition |ll.l| it suffices to show that G w \y B coincides with a B . But 
this follows from A. N. Kirillov’s explicit formula for the corresponding quantum 
Schubert polynomials, see Section B together with Peterson’s Theorem |4.2| , and 
inspection of the matrix u from (4.2) in the case where P = B. □ 


Corollary 11.4. 1. If y £ (Pb.xd then for any i € I and w £ W Pi we have 

°w(y) > °- 

2. If y £ Xp t> o then q p ( y) > 0 for all i = 1..., k. 


Proof. (1) is an immediate corollary of Proposition 11. 3| , since for any g £ U + , 
G w { gB~) is a quotient of nonzero minors of g. Pa rt (2) follows from Proposi- 
along with Theorem [b^(3) and Lemma 9.1 


tion 


11 . 


□ 


12. Proof of Theorem |7.2|.(3) 


We begin with a partial converse to Corollary 11.4 .(1) in the full flag variety 
case. 

Lemma 12.1. Let y £ yp such that <J P {y) > 0 for all w £ W. Then y £ Xp t> o- 
In other words, 3 / jg( : >o b = o & c Xb,> o- And therefore also Tf* 11 C Xb,>o- 


Proof. By Lemma 9.1 we have that qf(y) > 0 for all * = 1 Therefore 

y £ Xp. Now we may write y = xwqB~ for some x £ Xp- It remains to prove that 
x £ U> 0 . The positivity of all the quantum parameters q p i mplies by ([bl|) that 
Aj(x) > 0 for all j = 1,..., n — 1. Now by Proposition 11.3 the positivity of the 
cr p for the Grassmannian permutations w of descent d in W implies the positivity 
of all the d x d minors with column set {1,..., d} and arbitrary row sets. But this 
suffices to determine that x is totally positive, see e.g. !■ □ 

Proposition 12.2. Xg c ^ b = Xb,>o- 


Proof. By Lemma 12.1 we have the following commutative diagram 

X Schub c , 

B,>0 ^ A S,> 0 


^>0 


where the top row is clearly an open inclusion and the maps going down are restric¬ 


tions of 7t b . By (1) of Theorem 7.2, which is already proved, the left hand map to 
R")) 1 i s a homeomorphism. It follows from this and elementary point set topology 
that Xg cb Q b must be closed inside Xb,> o- So it suffices to show that Xb,>o is 
connected. 
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For an arbitrary element u £ X and t £ 

( 1 


l, let 


( 12 . 1 ) 


u t := 


ta i 
t 2 a 2 


1 

tax 


1 

tai 


\t n 1 a n - 1 ••• t 2 a 2 tai 1/ 

So uq = Id and u\ = u, and if u £ Xp,> o> then so is Ut for all positive t. 

Let u, u' £ Xb ,>o be two arbitrary points. Consider the paths 

7 : [ 0 , 1] -> X B , >0 , l(t) = uu[ 
i : [ 0 , 1 ] -> X B ,>o , 7 '(t) = u t u’. 

Note that these paths lie entirely in Xp ,>o since Xp ,>o is a semigroup (as the 
intersection of the group X with the semigroup U> 0 ). Since 7 and j' connect u and 
u ', respectively, to uu', it follows that u and u' lie in the same connected component 
of Xb,> 0 , and we are done. □ 


Corollary 12.3. ^,>0 = Xp t> 0 = Xpf b Q = 3y>>o and in particular also Xp }> 0 = 

\-Schub 
^P ,>0 • 


Proof. The identity Xp cb ^ b = 3^p c >o & follows from Lemma LI It remains only to 
show that Xp t>0 = Tp c “. We begin with the inclusion C. Let X> 0 = X C\ t/> 0 . 
Then clearly 

(12.2) X^ C X > 0 

is an inclusion of closed subsemigroups of U~ . We show that this is actually an 


equality. Suppose x £ X>o, then for any u £ Xp,>o and ut defined as in (12.1), the 
curve t 1 —> x(t) = xut starts at ir(0) = x and lies in Xp,>o for all t > 0. Therefore 
x £ Xp,>o as desired. As a consequence, using Proposition 12. 2| , we have 

(12.3) Xp,> 0 — x P n x B ,>o — x P n 

Now consider the Schubert classes a p £ qH*{G/P) as functions on Xp. By Propo¬ 
sition m a p = &w\x P , and a w takes positive values on Xp^ b . Let us choose 
x £ Xp t> 0 . Then by ( 12.3 ) we have also (J P {x) > 0 for all w £ W p . On the other 


hand Q := n p (x) = (q p (x ),..., q^(x)) £ R> 0 by Corollary |ll-4 But we have 


-v \ / 1 j. k \ / / _ 

seen in Section [l| that there is only one Schubert nonnegative point in the fiber 
ix p )~ 1 {Q), and that that one is strictly positive. Thus in fact cr p (x ) > 0 for all 
w £ W p and X Pt>0 C X| cb “ b . 

Xp cb Q b is surjective. Consider again the proper 


It remains to show that Xp s >o c 
map 

A = (A X 


.,A„_0 :X^C 


n —1 


\n— 1 

>oJ is 


X)Tl — 1 


defined in Section [l..‘l| . Its restriction A>o = (Ai,..., A„_i) : X> 0 —> 
surjective, since t he im age must be closed a nd c ontain A>o(Xg i> o) = u^ >0 . 

From Theorem 01) along with Lemma [5.l| we know that the further ‘restric¬ 
tion’ of A. 


A p 


>0 


— (A ni , 


■ ■ • 1 An.fc 


) : X s p‘ 


Schub 

>0 


(R>o)* 
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is bijective. So we have the following diagram, 

*p,>o — X^ b 

\ 

R >o 

where the downward arrows are given by A> 0 and its restriction. By the surjectivity 
of A>o we also have that the left hand map is surjective. This implies the desired 
equality, Xp ;>0 = Xj^“ b . □ 
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